# -*- coding: utf-8 -*-
# Python 最大公约数算法

"""
公约数，亦称 “公因数”。它是指能同时整除几个整数的数。
如果一个整数同时是几个整数的约数，称这个整数为它们的 “公约数”；公约数中最大的称为最大公约数。
对任意的若干个正整数，1 总是它们的公因数。
"""

# 定义一个函数
def hcf(x, y):
    # 该函数返回两个数的最大公约数
    # 获取最小值
    if x > y:
        smaller = y
    else:
        smaller = x

    for i in range(1, smaller + 1):
        if ((x % i == 0) and (y % i == 0)):
            hcf = i

    return hcf

# 用户输入两个数字
num1 = int(input('输入第一个数字：'))
num2 = int(input('输入第二个数字：'))

print(num1, '和', num2, '的最大公约数为', hcf(num1, num2))